#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<string>
#include<unordered_map>
using namespace std;


int repeatedNTimes(vector<int>& nums) {
	unordered_map<int, int> map;
	for (auto e : nums)
	{
		map[e]++;
	}
	for (int i = 0; i<map.size(); i++)
	{
		if (map[i] == nums.size() / 2)
		{
			return i;
		}
	}
	return 0;
}